Continuity and Logical Completeness. An application of sheaf theory and

نویسنده

  • Steve Awodey
چکیده

Continuity and Logical Completeness. An application of sheaf theory and topoi. section: Category theory The notion of a continuously variable quantity can be regarded as a generalization of that of a particular (constant) quantity, and the properties of such quantities are then akin to, and derived from, the properties of constants. For example, the continuous, real-valued functions on a topological space behave like the field of real numbers in many ways, but instead form a ring. Topos theory permits one to apply this same idea to logic, and to consider continuously variable sets (sheaves). In this expository paper, such applications are explained to the non-specialist. Some recent results in topos theorey are then discussed in this setting, and the new logical completeness theorems of [1, 2, 3] for systems of higher-order logic are elucidated. The main argument can be outlined as follows: 1. The distinction between the Particular and the Abstract General is present in that between the Constant and the Continuously Variable. More specially, continuous variation is a form of abstraction. 2. Higher-order logic (HOL) can be presented algebraically. As a consequence of this fact, it has continuously variable models. 3. Variable models are classical mathematical objects; namely, sheaves. 4. HOL is complete with respect to such continuously variable models. Standard semantics appears thereby as the constant case of " no variation. " In this sense, HOL is the logic of continuous variation. This argument is developed in four sections: (i) the algebraic formulation of HOL is given; (ii) rings of real-valued functions are considered as an example of variable structure; (iii) the idea of continuously variable sets is then discussed; and finally, (iv) it is explained how HOL is the logic of continuous variation.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Sheaf representation for topoi

It is shown that every (small) topos is equivalent to the category of global sections of a sheaf of so-called hyperlocal topoi, improving on a result of Lambek & Moerdijk. It follows that every boolean topos is equivalent to the global sections of a sheaf of well-pointed topoi. Completeness theorems for higher-order logic result as corollaries. The main result of this paper is the following. Th...

متن کامل

Fuzzy Acts over Fuzzy Semigroups and Sheaves

lthough fuzzy set theory and  sheaf theory have been developed and studied independently,  Ulrich Hohle shows that a large part of fuzzy set  theory  is in fact a subfield of sheaf theory. Many authors have studied mathematical structures, in particular, algebraic structures, in both  categories of these generalized (multi)sets. Using Hohle's idea, we show that for a (universal) algebra $A$, th...

متن کامل

Scheme representation for first-order logic

Recall that every commutative ring R determines an affine scheme in algebraic geometry. This consists of two components: a topological space Spec(R) (the spectrum) and a sheaf of local rings OR (the structure sheaf). In this way, a scheme encodes both geometric and algebraic data. In this work, we present a construction of “logical schemes,” geometric entities which represent logical theories i...

متن کامل

Continuity and Logical Completeness: An Application of Sheaf Theory and Topoi

The notion of a continuously variable quantity can be regarded as a generalization of that of a particular (constant) quantity, and the properties of such quantities are then akin to, and derived from, the properties of constants. For example, the continuous, real-valued functions on a topological space behave like the eld of real numbers in many ways, but instead form a ring. Topos theory perm...

متن کامل

Constructive Sheaf Semantics

Sheaf semantics is developed within a constructive and predicative framework, Martin-Lof’s type theory. We prove strong completeness of many sorted, first order intuitionistic logic with respect to this semantics, by using sites of provably functional relations. Mathematics Subject Classification: 03B20, 03C90, 18F10, 18F25.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002